A New Cluster Validity Measure for Clusters with Different Densities
نویسندگان
چکیده
Many validity measures have been proposed for evaluating clustering results. Most of these popular validity measures do not work well for clusters with different densities and/or sizes. They usually have a tendency of ignoring clusters with low densities. In this paper, we propose a new validity measure, which can deal with this situation. The performance evaluation of the validity measure compares favorably to that of several validity functions and shows the effectiveness.
منابع مشابه
An objective approach to cluster validation
Cluster validation is a major issue in cluster analysis. Many existing validity indices do not perform well when clusters overlap or there is significant variation in their covariance structure. The contribution of this paper is twofold. First, we propose a new validity index for fuzzy clustering. Second, we present a new approach for the objective evaluation of validity indices and clustering ...
متن کاملانتخاب اعضای ترکیب در خوشهبندی ترکیبی با استفاده از رأیگیری
Clustering is the process of division of a dataset into subsets that are called clusters, so that objects within a cluster are similar to each other and different from objects of the other clusters. So far, a lot of algorithms in different approaches have been created for the clustering. An effective choice (can combine) two or more of these algorithms for solving the clustering problem. Ensemb...
متن کاملA New Measure of Cluster Validity Using Line Symmetry
Many real-world and man-made objects are symmetry, therefore, it is reasonable to assume that some kind of symmetry may exist in data clusters. In this paper a new cluster validity measure which adopts a non-metric distance measure based on the idea of “line symmetry” is presented. The proposed validity measure can be applied in finding the number of clusters of different geometrical structures...
متن کاملSymmetry as A new Measure for Cluster Validity
In this paper, a cluster validity measure is presented to infer the appropriateness of data partitions. The proposed validity measure adopts a novel non-metric distance measure based on the idea of "point symmetry". The proposed validity measure can be applied in finding the number of clusters of different geometrical structures. The performance evaluation of the validity measure compares favor...
متن کاملEntropy-Based Cluster Validation and Estimation of the Number of Clusters in gene Expression Data
Many external and internal validity measures have been proposed in order to estimate the number of clusters in gene expression data but as a rule they do not consider the analysis of the stability of the groupings produced by a clustering algorithm. Based on the approach assessing the predictive power or stability of a partitioning, we propose the new measure of cluster validation and the selec...
متن کامل